|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Grafická reprezentace grafů
Matula, Radek ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato diplomová práce se zabývá zobrazovacími algoritmy grafů známých z matematické teorie. Tyto algoritmy řeší problematiku vhodného rozmístění uzlů grafu tak, aby byl výsledný graf co nejvíce přehledný a čitelný člověkem. Hlavním cílem práce bylo také implementovat vlastní zobrazovací algoritmus v aplikaci, která by umožňovala graf editovat. Práce se také zabývá problematikou reprezentace grafů v počítačích.
|
|
|
Hledání optimální cesty v grafech
Znamenáčková, Gabriela ; Lachout, Petr (vedoucí práce) ; Kopa, Miloš (oponent)
Mnoho rozhodovacích situací v praxi je možné modelovat pomocí ohodnoceného grafu. Podstatné je pak nalezení optimálního řešení dané situace na základě tohoto modelu. Předmětem této práce je především poskytnout přehled typických úloh kombinatorické optimalizace, které se zabývají hledáním optimální cesty v grafu vzhledem k daným kritériím, a algoritmů k nalezení jejich optimálního řešení. Jedná se především o úlohy nalezení nejkratší cesty v grafu, nalezení minimální kostry a minimálního Steinerova stromu, problém obchodního cestujícího a optimálního toku v síti. Činnost některých algoritmů je znázorněna na ilustrativních příkladech.
|
|
|
Hledání optimální cesty v grafech
Znamenáčková, Gabriela ; Lachout, Petr (vedoucí práce) ; Kopa, Miloš (oponent)
Mnoho rozhodovacích situací v praxi je možné modelovat pomocí ohodnoceného grafu. Podstatné je pak nalezení optimálního řešení dané situace na základě tohoto modelu. Předmětem této práce je především poskytnout přehled typických úloh kombinatorické optimalizace, které se zabývají hledáním optimální cesty v grafu vzhledem k daným kritériím, a algoritmů k nalezení jejich optimálního řešení. Jedná se především o úlohy nalezení nejkratší cesty v grafu, nalezení minimální kostry a minimálního Steinerova stromu, problém obchodního cestujícího a optimálního toku v síti. Činnost některých algoritmů je znázorněna na ilustrativních příkladech.
|
|
|
Hledání nejkratších cest grafem
Jágr, Petr ; Ohlídal, Miloš (oponent) ; Jaroš, Jiří (vedoucí práce)
Předmětem této bakalářské práce je hledání, porovnání, úprava a implementace vhodných grafových algoritmů vedoucích k nalezení všech nejkratších cest mezi všemi dvojicemi vrcholů v neorientovaných grafech. Pro tento účel jsou využity modifikace již existujících algoritmů a jejich fragmentů tak, aby bylo docíleno co možná nejnižší časové náročnosti výpočtu. Porovnáme si Dijkstrův, Floyd-Warshallův a Bellman-Fordův algoritmus.
|
|
|
Grafická reprezentace grafů
Matula, Radek ; Goldefus, Filip (oponent) ; Masopust, Tomáš (vedoucí práce)
Tato diplomová práce se zabývá zobrazovacími algoritmy grafů známých z matematické teorie. Tyto algoritmy řeší problematiku vhodného rozmístění uzlů grafu tak, aby byl výsledný graf co nejvíce přehledný a čitelný člověkem. Hlavním cílem práce bylo také implementovat vlastní zobrazovací algoritmus v aplikaci, která by umožňovala graf editovat. Práce se také zabývá problematikou reprezentace grafů v počítačích.
|
host ::
RSS.